Estimation for queues from queue length data

نویسندگان

  • J. V. Ross
  • Thomas Taimre
  • Philip K. Pollett
چکیده

We consider the estimation of arrival and service rates for queues based on queue length data collected at successive, not necessarily equally spaced, time points. In particular, we consider the M/M/c queue, for c large, but application of the method to the repairman problem is almost identical, and the general approach presented should extend to other queue types. The estimation procedure makes use of an OrnsteinUhlenbeck diffusion approximation to the Markov process description of the queue. We demonstrate the approach through simulation studies and discuss situations in which the approximation works best.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Real-time queue length estimation for congested signalized intersections

How to estimate queue length in real-time at signalized intersection is a long-standing problem. The problem gets even more difficult when signal links are congested. The traditional input–output approach for queue length estimation can only handle queues that are shorter than the distance between vehicle detector and intersection stop line, because cumulative vehicle count for arrival traffic ...

متن کامل

Cycle-by-Cycle Queue Length Estimation for Signalized Intersections Using Sampled Trajectory Data

to be constant and the input and output flows reach equilibrium (2, 10). Further improvement includes providing queue length in small time stamps on the basis of vehicle arrival and departure profiles, first applied in the software TRANSYT (11). This approach was later extended and named the incremental queue accumulation method (12, 13). Stochastic analysis is also introduced to address the st...

متن کامل

Queue Profile Estimation in Congested Urban Networks with Probe Data

Queues at signalized intersections are the main cause of traffic delays and travel time variability in urban networks. In this article, we propose a method to estimate queue profiles that are traffic shockwave polygons in the time-space plane describing the spatiotemporal formation and dissipation of queues. The method integrates the collective effect of dispersed probe vehicle data with traffi...

متن کامل

Optimization-based queue estimation on an arterial traffic link with measurement uncertainties

Advanced monitoring and control of arterial road traffic network operations requires accurate knowledge of current and predicted performance measures on the network. Recently studied signal control algorithms, for example, use the lengths of vehicle queues for each turning movement to determine how subsequent signal cycles should be distributed into phases. This article presents 5 a queue estim...

متن کامل

Commuting matrices in the queue length and sojourn time analysis of MAP/MAP/1 queues

Queues with Markovian arrival and service processes, i.e., MAP/MAP/1 queues, have been useful in the analysis of computer and communication systems and di erent representations for their stationary sojourn time and queue length distribution have been derived. More speci cally, the class of MAP/MAP/1 queues lies at the intersection of the class of QBD queues and the class of semi-Markovian queue...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Queueing Syst.

دوره 55  شماره 

صفحات  -

تاریخ انتشار 2007